Vertex similarity in networks.

Capturing Missing Links in Social Networks Using Vertex Similarity

The vertex similarity measure is a useful tool to discover and justify the relationship of vertices in a complex network. We propose the Relation Strength Similarity (RSS), a new vertex similarity measure that utilizes the network topology to discover similar vertices. Compared to other vertex similarity measures, RSS has the following advantages. First, it is an asymmetric metric which allows ...

Structural Similarity of Vertices in Networks

Detecting community structure in networks using edge prediction methods

Community detection and edge prediction are both forms of link mining: they are concerned with discovering the relations between vertices in networks. Some of the vertex similarity measures used in edge prediction are closely related to the concept of community structure. We use this insight to propose a novel method for improving existing community detection algorithms by using a simple vertex...

Providing a Link Prediction Model based on Structural and Homophily Similarity in Social Networks

In recent years, with the growing number of online social networks, these networks have become one of the best markets for advertising and commerce, so studying these networks is very important. Most online social networks are growing and changing with new communications (new edges). Forecasting new edges in online social networks can give us a better understanding of the growth of these networ...

Meta-Path Guided Embedding for Similarity Search in Large-Scale Heterogeneous Information Networks

Most real-world data can be modeled as heterogeneous information networks (HINs) consisting of vertices of multiple types and their relationships. Search for similar vertices of the same type in large HINs, such as bibliographic networks and business-review networks, is a fundamental problem with broad applications. Although similarity search in HINs has been studied previously, most existing a...

Toward Quantifying Vertex Similarity in Networks

Vertex similarity is a major problem in network science with a wide range of applications. In this work we provide novel perspectives on finding (dis)similar vertices within a network and across two networks with the same number of vertices (graph matching). With respect to the former problem, we propose to optimize a geometric objective which allows us to express each vertex uniquely as a conv...